Performance Evaluation of Binary Negative-Exponential Backoff Algorithm in Presence of a Channel Bit Error Rate

The IEEE 802.11 standard basically uses a DCF (Distributed Coordination Function) to access a wireless channel. However, the DCF uses wireless resource ineffectively when there are many contending stations and a high bit error rate. To enhance the performance of the wireless LAN, Ki et al. proposed a Binary Negative-Exponential Backoff (BNEB) algorithm. We found that the performance of the BNEB algorithm was better than the conventional DCF. However, erroneous channel environment was not considered. In our work, we propose an analytical model for the BNEB algorithm in the presence of transmission error and compare the performance of the DCF with the BEB algorithm to that with the BNEB algorithm. From the result, the BNEB algorithm yields better performance than the DCF when the bit error rate (BER) ≤ 10−5.